package com.yiwenup.leetcode.site;

/**
 * https://leetcode-cn.com/problems/base-7/
 **/
public class No0504 {
    /**
     * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
     * 内存消耗：38.6 MB, 在所有 Java 提交中击败了34.88%的用户
     */
    public String convertToBase7_2(int num) {
        return Integer.toString(num, 7);
    }

    /**
     * 执行用时：1 ms, 在所有 Java 提交中击败了76.60%的用户
     * 内存消耗：38.5 MB, 在所有 Java 提交中击败了38.21%的用户
     */
    public String convertToBase7(int num) {
        if (num == 0) return "0";

        boolean flag = false;
        if (num < 0) {
            num = -num;
            flag = true;
        }

        StringBuilder sb = new StringBuilder();
        while (num != 0) {
            sb.insert(0, num % 7);
            num = num / 7;
        }

        return flag ? sb.insert(0, "-").toString() : sb.toString();
    }
}
